An Efficient Algorithm for the Discrete Gabor Transform Using Full Length Windows
نویسنده
چکیده
This paper extends the e cient factorization of the Gabor frame operator developed by Strohmer in [17] to the Gabor analysis/synthesis operator. The factorization provides a fast method for computing the discrete Gabor transform (DGT) and several algorithms associated with it. The factorization algorithm should be used when the involved window and signal have the same length. An optimized implementation of the algorithm is freely available for download.
منابع مشابه
Detection of high impedance faults in distribution networks using Discrete Fourier Transform
In this paper, a new method for extracting dynamic properties for High Impedance Fault (HIF) detection using discrete Fourier transform (DFT) is proposed. Unlike conventional methods that use features extracted from data windows after fault to detect high impedance fault, in the proposed method, using the disturbance detection algorithm in the network, the normalized changes of the selected fea...
متن کاملSeismic Depth Imaging with the Gabor Transform
Wavefield extrapolation by spatially variable phase shift is currently a migration tool of importance. In this paper, we present a new prestack seismic migration algorithm using the Gabor transform with application to the Marmousi acoustic dataset. The imaging results show a very promising depth imaging algorithm, which is competitive with the best depth imaging algorithms. The Gabor depth imag...
متن کاملAccurate Fruits Fault Detection in Agricultural Goods using an Efficient Algorithm
The main purpose of this paper was to introduce an efficient algorithm for fault identification in fruits images. First, input image was de-noised using the combination of Block Matching and 3D filtering (BM3D) and Principle Component Analysis (PCA) model. Afterward, in order to reduce the size of images and increase the execution speed, refined Discrete Cosine Transform (DCT) algorithm was uti...
متن کاملDiscrete Zak Transforms, Polyphase Transforms, and Applications - Signal Processing, IEEE Transactions on
We consider three different versions of the Zak transform (ZT) for discrete-time signals, namely, the discretetime ZT, the polyphase transform, and a cyclic discrete ZT. In particular, we show that the extension of the discrete-time ZT to the complex z-plane results in the polyphase transform, an important and well-known concept in multirate signal processing and filter bank theory. We discuss ...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کامل